Polynomial transform based algorithms for computing two-dimensional generalized DFT, generalized DHT, and skew circular convolution
نویسندگان
چکیده
Fast computation of two-dimensional (2-D) generalized discrete Fourier transforms (GDFTs) and generalized discrete Hartley transforms (GDHTs) are discussed in terms of a new method which is derived based on index permutation, linear congruences, and polynomial transforms. Further, the 2-D skew circular convolution computed by the proposed skew polynomial transform is also included. ( 2000 Elsevier Science B.V. All rights reserved.
منابع مشابه
Fast Algorithms of Fourier and Hartleytransform and Their Implementation In
This paper is mainly intended as survey article on construction of fast algorithms for the computation of the discrete Fourier transform (DFT) and discrete Hartley transform (DHT), all in relation to discrete linear and cyclic convolution which are fundamental operations in many data processing tasks. The exposition prefers purely algebraic approach to explain the basic ideas in concise but cle...
متن کاملA Separable Two - Dimensional Discrete Hartley Transform Andrew
Bracewell has proposed the Discrete Hartley Transform (DHT) as a substitute for the Discrete Fourier Transform (DFT), particularly as a means of convolution (R. N. Bracewell, "Discrete Hartley transform," Journal of the Optical Society of Arnerica, vol. 73, pp. 1832-1835, 1983). Here we show that the most natural extension of the DHT to two dimensions fails to be separable in the two dimensions...
متن کاملAn Efficient Parallel Adder Based Design for One Dimensional Discrete Fourier Transform
This paper presents a new efficient parallel adder (PA) based design for the one-dimensional (1-D) anylength discrete Fourier transform (DFT). Using the Chirp-Z transform, the author develops an algorithm which can formulate the 1-D any-length DFT as cyclic convolutions. This algorithm exhibits higher flexibility in the transform length as compared with the existing approaches to prime length D...
متن کاملGeneralized Thermoelastic Problem of a Thick Circular Plate with Axisymmetric Heat Supply Due to Internal Heat Generation
A two dimensional generalized thermoelastic problem of a thick circular plate of finite thickness and infinite extent subjected to continuous axisymmetric heat supply and an internal heat generation is studied within the context of generalized thermoelasticity. Unified system of equations for classical coupled thermoelasticity, Lord-Shulman and Green-Lindsay theory is considered. An exact solut...
متن کاملSimplicity of skew generalized power series rings
A skew generalized power series ring R[[S, ω]] consists of all functions from a strictly ordered monoid S to a ring R whose support contains neither infinite descending chains nor infinite antichains, with pointwise addition, and with multiplication given by convolution twisted by an action ω of the monoid S on the ring R. Special cases of the skew generalized power series ring construction are...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Signal Processing
دوره 80 شماره
صفحات -
تاریخ انتشار 2000